package 双指针;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 两个数组的交集.java
 * @Description TODO
 * @createTime 2020年10月18日 17:02:00
 * 给定两个数组，编写一个函数来计算它们的交集。
 *
 *  
 *
 * 示例 1：
 *
 * 输入：nums1 = [1,2,2,1], nums2 = [2,2]
 * 输出：[2,2]
 * 示例 2:
 *
 * 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
 * 输出：[4,9]
 * 直接双指针 类似链表的合并
 */
public class 两个数组的交集 {
//    class Solution {
//        public int[] intersect(int[] nums1, int[] nums2) {
//            Arrays.sort(nums1);
//            Arrays.sort(nums2);
//            int f1 = 0,f2=0;
//            ArrayList<Integer> arrl = new ArrayList<>();
//            while(f1<nums1.length && f2<nums2.length){
//                if(nums1[f1]<nums2[f2]){
//                    f1++;
//                }else if(nums1[f1]>nums2[f2]){
//                    f2++;
//                }else{
//                    arrl.add(nums1[f1]);
//                    f1++;
//                    f2++;
//                }
//            }
//            int[] jiao = new int[arrl.size()];
//            for(int i=0; i<arrl.size(); i++)
//            {
//                jiao[i] = arrl.get(i);
//            }
//            return jiao;
//        }
//    }

}
